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ENHANCED CHANNEL ACCESS MECHANISMS FOR AN HPNA NETWORK 



BACKGROUND OF THE INVENTION 

[01] This application claims priority to provisional U.S. Application Ser. No, 60/269,354, 
entitled "Enhanced Channel Access Mechanisms For A QoS-Driven HPNA 
Network," invented by Wei Lin and Matthew Sherman, filed February 20, 200 1 , and 
provisional U.S. Application Ser. No. 60/269,861, entitled HPNA 3.0 channel access 
mechanism for compatibility with HPNA 2, invented by Matthew J. Sherman, filed 
February 2 1 , 2001 , both of which are incorporated by reference herein. The present 
application is also related to U.S. Patent Application Serial No. (Atty Docket No. IDS 
2000-0672B, 3493.00297), U.S. Patent Application Serial No. (Atty Docket No. IDS 
2000-0672C, 3493.00298), U.S. Patent Application Serial No. (Atty Docket No. IDS 
2000-0672E, 3493.00326), and U.S. Patent Application Serial No. (Atty Docket No. 
IDS 2000-0672A, 3493.00337), each entitled "Enhanced Channel Access Mechanism 
For QoS-Driven HomePNA (HPNA 2. 1), each filed on December 19, 2001, and each 
incorporated by reference herein. 

Field of the Invention 

[02] The invention relates to communication networks. More particularly, the present 
invention relates to a system and method for providing preferential access to a 
multiple access communications medium. 

Background of the Related Art 

[03] The importance of bringing broadband communications the "last mile" so that the 
benefits of broadband communications can be provided to a home environment has 
been recognized. More recently, the "last foot" has been recognized as being an 
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enabler for broadband communications in a home environment. That is, it is not 
enough to merely bring broadband communications into a home, broadband 
communications must be brought to each individual communicating device within a 
home for broadband communications to be usefiil. Home Networking (HN) 
accomplishes the "last foot" and, therefore, is gaining increasing importance. 

[04] Home Networking (HN) differs from traditional networking, such as the networking 
utilized in an office and/or business environment, in that it is more cost sensitive than 
traditional networking. That is, homeowners are usually more sensitive to the costs 
associated with installing networking technology than are businesses. Additionally, 
HN must be simpler to install than traditional networking because it is unlikely that a 
home environment has been configured for accommodating a traditional business 
networking technology, such as an Ethemet, which requires special wiring. The cost 
of installing special wiring is likely to be prohibitive for a homeowner, as will be the 
complexity of a traditional network installation. Further, because a homeowner does 
not usually have access to a trained staff of technicians for maintaining a networking 
infrastructure, HN technology must be simpler to use and maintain than a traditional 
network environment. 

[05] Consequently, HN technologies have been developed that do not require installation 
of special wiring. For example, one HN technology utilizes a wireless 
communication medium. Another HN technology utilizes power lines for the 
communication medium. Yet another HN technology utilizes telephone lines (or 
more properly, an arbitrary set of electrically connected pieces of telephone wire) as 
the communication mediimi. Such a telephone-wire-based HN will be referred to 
herein as an HPN. 
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[06] In particular, one telephone line-based HN technology, referred to as HomePNA 2.0, 
is defined by a proprietary specification developed by the Home Phoneline 
Networking Alliance (HomePNA or HPNA)), HomePNA 2.0 (HPNA v2 or simply 
v2) utilizes a distributed multiple access technique for sharing an HN 
communications medium (i.e., a telephone line) between multiple stations (STAs). 
As used herein, the term v2 refers to any version of the HomePNA jq)ecification 
having a version number beginning with 2. For example, a HomePNA version 
number 2.03 or version number 2. 1 can simply be referred to as "v2". Also, a station 
(STA), as used herein, means any device containing an "adaptor'* for allowing the 
device to communicate over the HN medium. As used herein, an adaptor adapts data 
for transmission on an HPN medium. 

[07] The HPNA v2 distributed multiple access technique supports prioritized access so 
that time-critical information, such as packets relating to a telephony application, can 
receive priority over information that is less time-critical, such as packets relating to a 
web browsing application. While the distributed method of HPNA v2 provides the 
advantages of "differentiated services'' via prioritization, HPNA v2 does not provide 
a mechanism for enforcing traffic/capacity allocation on the medium. HPNA v2 is 
also inefficient because packets firom different stations can collide, thereby 
consuming time on the medium without conveying any information. 

[08] Consequently, what is needed is a way for enforcing traffic/capacity allocation on an 
HN communication medium. Additionally, what is needed is a way to make an HN 
communications medium more efficient by avoiding or reducing packet collisions. 
Lastiy, what is needed is a way for a station operating in a decentralized multiple 
access environment, such as an HPNA networking environment, to gain priority 
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access in a centralized manner to an HPN communications medium over a v2 STA 
existing in the same HPN networking environment. 



BRIEF SUMMARY OF THE INVENTION 

[09] The present invention provides a way for enforcing traffic/capacity allocation on an 
HN communication medium. Additionally, the present invention provides a way to 
make an HN communications medium more efficient by avoiding or reducing packet 
collisions. The present invention also provides a way for a station operating in a 
centralized multiple access environment, such as an HPN networking environment, to 
gain priority access to an HN communications mediimi over a v2 STA existing in the 
same HN networking environment. 

[10] The advantages of the present invention are provided by a method and system for 
providing access to a communications medium that is suitable for allowing use of a 
plurality of Home Phoneline Network Association (HPNA) v2 frames, and such that 
each HPNA v2 frame is timed to allow a plurality of physical layer priority level 
slots. A list of sessions in enhanced stations (STAs) using the communications 
medium is maintained. Each enhanced STA is one of a Media Control Station (MC 
STA) or a non-Media Control Station (non-MC STA), and gains access to the 
communications medium in a centralized manner. At least one first message, such as 
a polling fi^me, a beacon frame, a Centralized Contention (CC) frame, or a 
management frame that can include a Medium Allocation Element (MAE), is 
transmitted from the MC STA to at least one selected non-MC STA using the 
communications medium. The transmitted message is transmitted with a highest 
physical layer priority level available in an HPNA v2 frame, such as a PRI 7 slot of 
the HPNA v2 frame. Preferably, the first message has an associated Inter-Frame Gap 
(IPG) that has a duration tiiat is less than about 1 7 jisec. At least one second message 
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is transmitted from at least one selected non-MC STA in response to a first message 
during the same HPNA v2 frame. Accordingly, at least one second message can be 
transmitted to the MC STA and/or to another non-MC STA. At least a portion of the 
second message simultaneously with the step of transmitting the first message. 
Similarly^ a portion of at least two second messages are transmitted simultaneously 
with each other. 

[11] When the transmitted message is a CC frame, a predetermined period of time is 
provided subsequent to the CC frame for at least one reservation request (RR) frame 
to be transmitted. A blocking signal can also be transmitted subsequent to 
transmitting the CC frame. When the first message includes a Medium Allocation 
Packet (MAP) for a plurality of non-MC STAs, the MAP includes information 
relating to one of a specific time period assigned to each of the plurality of non-MC 
STAs, an order for each of the plurality of non-MC STAs to use the communications 
medium, an order for transmissions for each of the plurality of non-MC STAs, and a 
maximum tune for each of the plurality of non-MC STAs to occupy the 
communications medium. 

[121 The present invention also provides a Media Control Station (MC STA) for a 
communications network that has a communications medium that is suitable for 
allowing use of a plurality of Home Phoneline Network Association (HPNA) v2 
frames, and such that each HPNA v2 frame is timed to allow a plurality of physical 
layer priority level slots. The MC STA includes a QoS management entity (QME) 
and a n admission control entity (ACE). The QME receives at least one end-to-end 
QoS message characterizing a user application. The at least one end-to-end QoS 
message includes at least one QoS parameter set that is expressed at a layer that is 
higher than the Media Access Control (MAC) sublayer of an HPNA v2 network and 
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that is to be passed down to the MAC sublayer of the MC STA for enabling QoS 
traffic transport of the application. The ACE performs an admission control decision 
relating to the application based on the at least one end-to-end QoS message 
characterizing the appUcation. The MC STA transmits at least one first message 
firom the MC STA to at least one selected non-Media Control Station (non-MC STA) 
using the communications medium. The first message is transmitted with a highest 
physical layer priority level available in an HPNA v2 fi-ame, such as a PRI 7 slot of 
the HPNA v2 frame. The MC STA receives at least one second message firom at 
least one selected non-MC STA in response to a first message during the same 
HPNA v2 firame. At least a portion of the second message is received simultaneously 
when the first message is transmitted. 

[13] The first message can be one of a polling fi-ame, a beacon firame, a Centralized 
Contention (CC) frame, and a management frame that includes a Medium Allocation 
Element (MAE). When the first message is a CC frame, a predetermined period of 
time is provided subsequent to the CC frame for receiving at least one reservation 
request (RR) frame. Additionally, blocking signal can be transmitted subsequent to 
transmitting the CC frame. When the first message includes a Medium Allocation 
Packet (MAP) for a plurality of non-MC STAs, the MAP including information 
relating to one of a specific time period assigned to each of the plurality of non-MC 
STAs, an order for each of the plurality of non-MC STAs to use the communications 
medium, an order for transmissions for each of the plurality of non-MC STAs, and a 
maximum time for each of the plurality of non-MC STAs to occupy the 
communications medium. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[14] The present invention is illustrated by way of example and not by limitation in the 
accompanying figures in which like reference numerals indicate similar elements and 
in which: 

[15] Figure 1 A shows an architectural reference model for an MC STA and for a non-MC 
STA in an HPNA communications environment according to the present invention; 
(I^bel "MC STA" and "Non-MC STA") 

[16] Figure IB depicts an exemplary sequence of HPNA enhanced frames illustrating 
preferential access to an HN communications medium according to a first 
embodiment of the present invention; 

[17] Figure IC depicts another exemplary sequence of HPNA v2 and enhanced frames 
illustrating preferential access to an HN communications medium according to the 
first embodiment of the present invention; 

[18] Figures 2A and 2B depict an exemplary sequence of HPNA v2 and enhanced frames 
illustrating preferential access to an HN communications medium according to an 
alternative configuration of the first embodiment of the present invention; 

[19] Figure 3 depicts an exemplary sequence of HPNA frames that includes enhanced 
HPNA frames for providing preferential access to an HN commimications medium 
according to a first frame structure manipulation technique of a second embodiment 
of the present invention; 

[20] Figure 4 depicts an exemplary sequence of enhanced HPNA frames forming a 
Contention Free Period (CFP) for providing preferential access to an HN 
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communications medium according to the first firame structure manipulation 
technique of the second embodiment of the present invention; 

[21] Figure 5 depicts an exemplary sequence of HPNA frames that includes an enhanced 
HPNA frame having a second frame structure manipulation technique that 
incorporates an enhanced EOF sequence for providing preferential access to an HN 
communications medium according the second embodiment of the present invention; 

[22] Figure 6 depicts an exemplary sequence of HPNA frames that includes an enhanced 
HPNA frame incorporating a Blocking Signal for providing preferential access to an 
HN communications medium according to a third embodiment of the present 
invention; 

[23] Figure 7 depicts an exemplary sequence of HPNA frames that includes an enhanced 
HPNA frame incorporating a Blocking Signal that is transmitted outside the IFG for 
providing preferential access to an HN communications medium according to an 
altemative configuration of the third embodiment of the present invention; and 

[24] Figure 8 depicts an exemplary sequence of HPNA frames that includes an enhanced 
HPNA frame incorporating a special signal for providing preferential access to an 
HN communications medium according to the fourth embodiment of tih.e present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[25] The present invention is primarily directed to Home Networking (HN) technologies 
that use telephone lines for implementing home networks. In that regard, the present 
invention provides techniques that can be used so that an enhanced Home Phoneline 
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Network (HPN) station (HPN STA) can gain prefeential access in a centralized 
manner to an HPN communications medium in the presence of at least one v2 HPNA 
STA operating in a distributed access HPNA environment. 

[26] As used herein, a "v2 HPNA STA", or a 'V2 STA", is an STA that operates in 
accordance with any HPNA v2 specification, and does not operate in accordance witii 
a newer HPNA specification. Also, as used herein, a STA utilizing at least one of the 
techniques of the present invention for gaining preferential access to a 
communications medium in a centralized manner in the presence of at least one v2 
HPNA STA in an HPN environment is an "enhanced" STA. That is, tiie term 
"enhanced", as used herein, is used to readily distinguish an aspect or concept of an 
HN system, such as an enhanced MC (Media Contixjller) STA, an enhanced non-MC 
STA, an enhanced fiume sti^cture, etc., that is in accordance with the techniques of 
the present invention from a corresponding aspect or concept of an HPNA v2 HN 
system. It should be understood tiiat each enhanced STA also has the ability to 
utilize an HPNA v2 protocol. 

[27] The medium access techniques of the present invention may be used by an enhanced 
STA separately or in combination for gaining preferential access to tiie HN 
communications medium. Additionally, the preferential medium access techniques 
of the present invention can be used in conjunction witii the centralized medium 
access techniques disclosed by U.S. Patent Application Serial No. 09/616,900, 
entitied "An ArchitectiJral Reference Model For QoS-Driven Wireless Lans," 
invented by J.-M. Ho; to U.S. Patent Application SerialNo. 09/616,901, entitied "An 
In-Band QoS Signaling Reference Model for QoS-Driven Wireless LANs," invented 
by W. Lin and J.-M. Ho; to U.S. Patent Application Saial No. 09/617,083, entitied 
"Virtual Streams for QoS-Driven Wireless LANs," invented by J.-M. Ho and W. Lin; 
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to U.S. Patent Application Serial No. 09/616,897, entitled "Admission Control for 
QoS-Driven Wireless LANs," invented by W. Lin and J.-M. Ho; to U.S. Patent 
Application Serial No. 09/616,896, entitled "Frame Classification for QoS-Driven 
Wireless LANs," invented by J.-M. Ho and W. Lin; to U.S. Patent Application Serial 
No. 09/617,493, entitled 'Trame Scheduling for QoS-Driven Wireless LANs," 
invented by J.-M. Ho and W. Lin; to U.S. Patent Application Serial No. 09/61 7,494, 
entitled "RSVP/SBM Based Down-Stream Session Setup, Modification, and 
Teardown for QoS-Driven Wireless LANs," invented by J.-M. Ho and W. Lin; to 
U.S. Patent Application Serial No. 09/616,878, entitled "RSVP/SBM Based Up- 
stream Session Setup, Modification, and Teardown for QoS-Driven Wireless LANs," 
invented by J.-M. Ho and W. Lin; to U.S. Patent Application Serial No. 09/61 7,440, 
entitled "RSVP/SBM Based Side-Stream Session Setup, Modification, and Teardown 
for QoS-Driven Wireless LANs," invented by J.-M. Ho and W. Lin; and to U.S. 
Patent Application Serial No. 09/616,885, entitled "Enhanced Channel Access 
Mechanisms for QoS-Driven Wireless LANs," invented by J.-M. Ho; to U.S. Patent 
Application Serial No. 09/61 7,439, entitled "Centralized Contention and Reservation 
Request for QoS-Driven Wireless LANs," invented by J.-M. Ho and W. Lin; to U.S. 
Patent Application Serial No. 09/616,884, entitled "MultipoU for QoS-Driven 
Wireless LANs," invented by J.-M. Ho and W. Lin; each filed July 14, 2000, and 
each of which is incorporated by reference herein. Additionally, the present 
application is related to U.S. Patent Application Serial No. 09/597,392, entitied 
"Voice-Data Integrated Multiaccess By Self-Reservation and Blocked Binary Tree 
Resolution," invented by J.-M. Ho and filed June 19, 2000; and U.S. Patent 
Application Serial No. 09/597,392, entitled "Voice-Data Integrated Multiaccess By 
Self-Reservation and Stabilized Aloha Contention," invented by J.-M. Ho, and filed 
June 19, 2000, each of which is incorporated by reference herein. 
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[28] The centralized medivan access protocols disclosed by these incorporated-by- 
reference patent applications are specifically for use with the IEEE-802. 1 1 protocol, 
and are collectively referred to herein as MediaPlex-type medium access protocols or, 
simply, MediaPlex-type protocols. For the example, the MediaPlex-type protocol 
channel access techniques that can be implemented with the present invention 
include the MediaPlex-type polling techniques, the MediaPlex-type Centralized 
Contention (CC) and Reservation Request (RR) techniques, and the Ack policies. 
MediaPlex-type polling techniques that can be used include single frame polling, 
multiframe polling and scheduled polling with Transmission Duration (TD). 
Acknowledgement policies that can be used include Positive Acknowledgement, 
Negative Acknowledgement, No Acknowledgement, Sequence Acknowledgement, 
Delayed Acknowledgement, and Piggybacked Acknowledgements. 

[29] Generally speaking, the MediaPlex-type protocol disclosed in the above-incorporated 
by-reference patent applications is an IEEE-802. 1 1 -based communications network 
that includes a Point Coordinator (PC) station (STA) that determines when an 
individual STA gains access to a communications medium. That is, a STA uses the 
communications medium for transmission after permission has granted to the STA by 
the PC. While the IEEE-802. 1 1 standard provides a contention-based mechanism for 
asserting the presence of a new STA within an IEEE-802. 1 1 network, all actual data 
communications (and potentially all network management messages as well) occur 
without contention under the control of the PC STA. The PC STA polls a non-PC 
STA for information or, alternatively, sends a data frame having an embedded 
(piggybacked) poll to a non-PC STA. Frame acknowledgements for prior frame 
transfers may also be piggybacked. Alternatively, the PC transmits a fixed schedule, 
or a standalone Upstream Bandwidth Allocation Medium Allocation Packet (MAP), 
as in DOCSIS-like approach, containing information relating to STAs tiiat can use 
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the medium mid when such STAs can use the medium. Additional rules may be 
established for enhancing efficient use of the medium. When the MAP is transmitted 
as one of several "elements", as in an IEEE 802.1 1-like approach, then the MAP is 
more properly referred to as a Medium Allocation Element (MAE). 

[301 It should be understood that an enhanced STA is capable of utilizing a MediaPlex- 
type protocol. Thus, according to the present invention, once an enhanced HPNA 
STA has gained access to an HN communications medium, MediaPlex-type protocols 
and technique can be used for facilitating communications between enhanced STAs. 
The enhanced HPNA STA that controls the medium access is referred to herein as 
Media Controller (MC) STA. The MC STA corresponds to the PC STA of the 
MediaPlex protocol in an 802. 1 1-based communications network. Each contention- 
free transfer of data of a MediaPlex-type protocol is referred to herein as a 
Contention-Free Burst (CFB). A sequence of CFBs is referred to herein as a 
"Contention Free Period" (CFP). A MediaPlex-type protocol preferably would be 
implemented primarily in the CFP. CFBs and CFPs would be interspersed with 
periods when a v2 STA (as well as STA perfoiming a MediaPlex-type protocol) may 
be allowed to contend for the medium using a contention-based protocol. A period 
when a contention-based protocol is used for data transfer is referred to as a 
Contention Period (CP). Even though the framing structure of a MediaPlex-type 
protocol does not require a beacon or periodic superframe, a pseudo-periodic 
superframe or pseudo-periodic CFP can be created by designing the frame scheduUng 
entity to force the MC to gain access to the media periodically regardless whether any 
traffic is pending at the MC. 

[31] Figure 1 A shows an architectural reference model for a Media Controller station (MC 
STA) 10 and an enhanced non-MC STA 11 for an HPN environment according to the 
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present invention. While only one enhanced non-MC STA 1 0 is shown in Figure 1 A, 
it should be understood that any number of non-MC ST As could be part of the HPN 
environment shown in Figure 1 A. Moreover, while no v2 STAs are shown in the 
HPN environment of Figure 1 A, it should be understood that the HPN environment 
shown in Figure 1 A can include one or more v2 STAs. 

[32] MC STA 10 includes an admission control ratity (ACE) lhat is part of a QoS 
(Quality of Serivce) management entity (QME). Alternatively, the ACE can be a 
separate entity that operates in conjunction with the QME. MC STA 1 0 also includes 
a frame classification entity (FCE) that is logically located in a logical link control 
(LLC) sublayer of MC STA 1 0. The QME interfaces with the FCE, which maintains 
a frame classification table containing frame classifiers that are used for identifying 
QoS parameter values associated with a fi^e. MC STA 1 0 further includes a frame 
scheduling entity (FSE) that is logically located at a medium access control (MAC) 
sublayer of MC STA 10. The QME interfaces with the FSE, which maintains a 
firame scheduling table that contains scheduling information for scheduling 
transmission offices. The FSE also interfaces with a conventional HPNA physical 
layer. 

[33] Non-MC STA 1 1 includes a local QME that interfaces with a local FCE. The local 
FCE is logically located at the LLC sublayer of non-MC STA 1 1 and maintains a 
local frame classification table. Non-MC STA 1 1 can optionally include a local FSE 
(shown in a dotted border) that, when included in non-MC STA 11, is logically 
located at the MAC sublayer of non-MC STA 11, and maintains a local frame 
scheduling table for non-MC STA 1 1 . The FSE of non-MC STA 1 1 , when included 
in the non-MC STA, interfaces with a conventional HPNA physical layer. 
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[34] End-to-end QoS signaling messages of a session or an application 
(session/application), such as a voice call, a video call, a data call and a multimedia 
call, are generated by the QSEs of enhanced STAs in an HPN environment and/or 
from outside the HPN environment. The end-to-end QoS signaling messages may 
indicate whether a session/application is being set up, modified, or tom down. Based 
on the end-to-end QoS signaling messages and local policy, the ACE makes an 
admission control decision for a session/application that is being set up. An FCE, 
whether located within MC STA 10 or a non-MC STA 1 1, classifies frames passed 
down to the LLC sublayer to the corresponding queues in the MAC sublayer. The 
FSE of MC STA 10 schedules transmission opportunities (TOs) by sending a poll 
frame to a specific non-MAC STA based on flie QoS parameter. The FSE of a non- 
MC STA chooses data frames from its local queues based on the QoS parameter 
values of those frames in the queue for transmission over the TOs scheduled by the 
MC STA. 

[35] A first embodiment, or technique, of the present invention utilizes HPNA physical 
priority level 7 (PRI 7) of the MAC sublayer of an HPNA 2.0 network for providing 
preferential access for an enhanced HPN STA to an HPN communications medium in 
the presence of at least one v2 STA. Figure IB depicts an exemplary sequence of 
HPNA v2 frames 1 0 1 - 1 04 illustrating preferential access to an HPN communications 
medium according to a fiirst embodiment of the present invention. The top portion of 
Figure IB depicts the actual traffic appearing on the HPN medium, while the bottom 
portion of Figure IB depicts pending traffic conditions from which the actual traffic 
is generated. For example, prior to frame 101, the MC STA has PRI 7 traffic 
pending, one v2 STA has PRI 5 traffic pending, and another v2 STA has PRI 2 traffic 
pending. As can be seen in Figure IB, the present invention uses the same framing 
and timing structure as specified by HPNA 2.0, which, following a transmission, 
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includes an Inter-Frame Gap (EFG), three Backoff Signal Slots, and eight Priority 
Slots. The Backoff Signal Slots are used for contention resolution after a collision, 
and the Priority Slots are used for indicating pending traffic of a specific priority 
level. 

[36] According to the first embodiment of the present invention, an upper layer protocol 
in an enhanced Media Control (MC) STA remaps the priorities of all v2 STAs in the 
network at the link sublayer so that none of the data packets from an upper layer in a 
v2 STA is mapped to physical priority level 7 (PRI 7) of the MAC sublayer. A 
MediaPlex-type protocol or another centralized medium access protocol can be 
implemented within the priority level 7 slot for providing preferential access to the 
HN communications medium. 

[37] In the exemplary frame sequence shown in Figure IB, there is pending traffic from 
the MC STA and v2 STAs before the start of frame 101 . The MC STA gains access 
to the HPN medium through PRI 7 because the v2 STAs have PRI 5 and PRI 2 
traffic. In fi^es 101 and 103, an enhanced MC STA transmits a polling frame, a 
data frame, or a management frame to at least one selected enhanced non-MC STA in 
the PRI 7 slot. Because traffic is transmitted in the PRI 7 slot, the PRI 6-PRI 0 do not 
occur in either offices 101 or 103 according to the HPNA 2.0 specification. In 
frames 1 02 and 1 04, an enhanced non-MC STA responds to the polling frame in the 
PRI 7 slot. Accordingly, the PRI 6-PRI 0 slots do not occur in frames 102 and 104. 

[38] The enhanced MC STA uses the Frame Scheduling Entity (FSE) of the enhanced MC 
for allocating bandwidth for an enhanced non-MC STA for achieving the QoS 
requirement for each active stream or session. Bandwidth requirements are 
communicated using either the standard HPNA v2 access method, or preferably by 



15 



Patent Application Atty. Docket No.: IDS: 2000-0672E 

using a MediaPlex-type contention control/reservation request (CC/RR) mechanism. 
Periods of controlled contention for RR frames may be realized by using the v2 
Distributed access technique at PRI 7 for RR frames only. 

[39] Thus, Figure IB shows that a v2 STA can be prevented from gaining access to the 
HPN communication medium when an enhanced STA uses the PRI 7 slot for 
transmission. Moreover, the present invention is backward compatibility with v2 
STAs. 

[40] Figure IC depicts another exemplary sequence of HPNA v2 frames 105-107 
illustrating preferential access to an HPN communications medium according to the 
first embodiment of the present invention. The top portion of Figure ID depicts the 
actual traffic appearing on the HPN medium, while the bottom portion of Figure ID 
depicts pending traffic conditions from which the actual traffic is generated. For 
example, prior to frame 105, one v2 STA has PRI 5 traffic pending and another v2 
STA has PRI 2 traffic pending. In frame 1 05, the PRI 7 slot indicates that there is no 
traffic for an enhanced STA; consequently, a PRI 6 slot occurs. Because there is no 
traffic indicated in the PRI 6 slot, a PRI 5 slot also occurs. For this particular 
example, a v2 STA sends a message in PRI 5 slot and, consequently, priority slots 
PRI 4 - PRI 0 do not occur. In frame 106, an enhanced MC STA has pending traffic 
and transmits a polling frame, a data frame, or a management frame in the PRI 7 slot 
to at least one selected enhanced non-MC STA (i.e., the frame could be for a 
broadcast or multicast address). Because traffic is transmitted in the PRI 7 slot, the 
PRI 6-PRI 0 do not occur in frame 106. In frame 107, an enhanced non-MC STA 
responds to the polling frame in the PRI 7 slot. In frame 1 08, only one v2 STA has 
pending PRI 2 traffic and transmits a packet in the PRI 2 slot. Figure 1 C also shows 
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that a v2 STA can be prevented from gaining access to the HPN communication 
medium when enhanced STA use the PRI 7 slot for transmission. 

[41] In the situation in which an upper layer protocol in an enhanced MC STA is unable to 
remap the priorities at the link sublayer of all v2 STAs so that data packets from the 
upper layers in a v2 STA can still be mapped to physical priority level 7 of the MAC 
sublayer, the present invention provides an altemative approach for providing 
preferential access to an HPN communications medium for an enhanced STA in the 
presence of at least one v2 STA. 

[42] Figures 2A and 2B depict m exemplary sequence of HPNA v2 frames illustrating 
preferential access to an HN communications medium according to an altemative 
configuration of the first anbodiment of the present invention. The top portion of 
each of Figures 2 A and 2B depict the actual traffic appearing on the HPN medium, 
while the bottom portion of each of Figures 2A and 2B depict pending traffic 
conditions from which the actual traffic is generated. Prior to frame 201, an 
enhanced MC STA has PRI 7 traffic pending for transmission. Also as shown, a v2 
STA has PRI 6 pending traffic prior to frame 201 , but the enhanced MC STA gains 
access to the HPN communications medium and transmits a polling frame, a data 
frame, or a management frame in the PRI 7 slot to at least one selected enhanced 
non-MC STA. Thus, there are no coUisions in frame 201. 

[43] Prior to frame 202, a v2 STA has PRI 7 and the polled enhanced non-PC STA has 
PRI 7 traffic pending in response to the polling frame. Additionally, yet another v2 
STA has PRI 6 pending traffic for transmission. The v2 STA having PRI 7 traflSc 
pending transmits in the PRI 7 slot, resulting in a collision. (While the response to 
the polling frame and the v2 STA PRI 7 slot transmissions are shown sequentially for 
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convenience, the collision would be more properly shown if at least a portion of each 
of the two transmissions was overlapping.) The polled enhanced non-MC STA also 
responds in PRI 7 slot. These two STAs collide in PRI 7 slot in frame 202, Frame 
202 ends when the collision is detected, and subsequent frame 203 is used for 
contention resolution. According to the invention, an enhanced STA always chooses 
signal slot 0 during contention resolution, as shown in frame 203, regardless of 
whether the enhanced STA issued a polling frame, responded to a polling frame, or 
broadcasted an enhanced HPN management frame when the collision occurred. The 
specific operation performed by an enhanced STA of selecting signal slot 0 during 
contention resolution will be termed herein as m enhanced Contention Resolution 
Protocol (enhanced CRP) operation. 

[44] An enhanced STA does not randomly choose any of the CRP slots when the 
enhanced CRP protocol according to the invention is implemented. Instead, an 
enhanced STA always chooses signal slot 0 during contention resolution for CFP 
frames. In contrast, a colliding v2 STA randomly chooses signal slot 0, signal slot 1 
or signal slot 2. When the v2 STA chooses signal slot 1 or signal slot 2, the enhanced 
STA is able to gain access to the HPN communications medium immediately, as 
shown in frame 204, because the enhanced STA performs the enhanced CRP 
operation of the present invention (i.e., selecting signal slot 0). When an enhanced 
STA uses priority level 7 for any other purpose other than issuing a polling frame, 
responding to a polling frame, or broadcasting an enhanced HPNA management 
frame, the enhanced STA follows the standard HPNA v2 Contention Resolution 
Protocol (CRP). Note that an Enhanced STA transmitting frames for the "contention 
period" (CP) as defined in with respect to the MediaPlex protocol would practice the 
standard CRP, not the enhanced CRP. In frame 205, the v2 STA transmits the PRI 7 
traffic that collided with the enhanced STA in frame 202. Prior to frame 206, the MC 
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STA has PRI 7 traffic pending. There is no collision in fi-ame 206 because there is 
pending PRI 6 traffic from a v2 STA and the MC STA has preferential access to the 
HPN communications medium. 

[45] When no enhanced STA has traffic and two v2 STAs have pending traffic, each v2 
STA contends for access to the HPN communications medium using conventional 
HPNA v2 techniques. 

[46] Yet another alternative configuration for the first embodiment of the present 
invention provides for a pre-assignment of unique CRP sequences to some or all v2 
STAs for some or all priority levels. For example, at the beginning of an enhanced 
CRP, a v2 STA selects a pre-assigned CRP slot, such as slot 1 . In the event that the 
contention is not resolved, the v2 STA selects another pre-assigned CRP slot 
according to a predefined slot selection sequence, such as slot 2, and so on until the 
contention is resolved. At the start of each new CRP, a v2 STA implementing this 
alternative configuration of the first embodiment of the present invention resets to the 
beginning of pre-assigned CRP slot selection sequence. Alternatively, a plurality of 
pre-assigned CRP slot selection sequences can be associated with a v2 STA so that 
the v2 STA rotates through the pre-assigned slot selection sequences as CRPs are 
processed, thereby providing bounded delays for CRP, as opposed to the loose 
statistical bounds of the basic v2 protocol. 

[47] For this altemative configuration of the first embodiment of the present invention, no 
HPNA v2 STA is assigned a CRP slot selection sequence of all zeros when a v2 STA 
uses priority level 7 in the presence of an enhanced STA. Altematively, no CRP slot 
selection sequence that starts with a zero would be assigned to v2 STA, thereby 
reducing potential jitter for traffic from an enhanced STA. This particular altemative 
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approach guarantees that an enhanced STA will always have priority over a v2 STA 
for gaining access to a HPN communication medium. When, however, the 
communication medium is in use by a v2 STA, an enhanced STA must wait until the 
v2 STA completes transmission. Because the v2 HPNA frames are limited in 
duration to a reasonable maximum length (of time) there should not be an issue 
regarding delay or jitter for an enhanced STA. 

[48] As yet another ahemative configuration of the first embodiment of the present 
invention, some or all enhanced STAs can have a pre-assignment of a unique CRP 
sequence, but as a group have medium access priority over all v2 STAs. Further, 
different enhanced STAs can have different pre-assigned CRP slots so that there is a 
priority hierarchy among the enhanced STA, but still as a group have medimn access 
priority over all v2 STAs. 

[49] For the framing structure associated with the first technique of the present invention, 
no beacon message or superframe having a fixed length is required. The frame 
scheduling entity (FSE) of the enhanced MC STA controls timing based on Ihe QoS 
parameters for each active stream, or session. It is assumed that all the enhanced 
HPN STAs have registered their active stream(s) with the MC STA through the 
CC/RR technique of a MediaPlex-type protocol, another centralized medium access 
control protocol, the conventional v2 HPNA contention protocol, or some other 
protocol for registering streams. All registered active streams are on the MC STA's 
polling hst. Whenever tha:e is a need for gaining access to the HPN medium for a 
poll, the enhanced MC STA can use any of the alternative configurations of the first 
embodiment of the present invention described above for gaining access to the HPN 
communications medium and having priority over all v2 STAs. An enhanced STA 
responding to polls uses the techniques of, for example, the first embodiment to gain 
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priority access to the HPN commimications medium. When an enhanced MC intends 
to broadcast management frames to implement a superframe, or for other purposes 
specific to an enhanced HPN protocol, the enhanced MC also uses the techniques of 
the first embodiment of the present invention for gaining priority over other STA for 
access to the communications medium. 

[501 A Chaff packet may also be used for allowing an STA (usually the MC STA) to 
introduce a packet having no destination on the communications medium purely for 
reserving the medium for an enhanced STA, and thereby providing a reduced-jitter 
access for a subsequent packet from the same enhanced STA. 

[51] In situations when it is not possible to remap link layer priorities for v2 STAs in an 
HPNA v2 network and a v2 STA is allowed to contend with an enhanced STA for 
medium access using PRI 7, medium usage can become inefficient because the 
HPNA v2 frame structure may consume a disproportionate amount of time in 
comparison to the time actual data is on the communications medium. That is, the 
Inter-Frame Gap (IPG), the priority slots (PRI), and the Backoff Signal Slots (SS) of 
the HPNA v2 frame structure may use a disproportionate share of time in comparison 
to the time that actual data is on the link. Moreover, the medium usage inefficiency 
may be magnified for the high payload bit rates contemplated for HPNA 3.0. The 
second embodiment of the present invention provides four frame structure 
manipulation techniques for providing an enhanced HPN STA with preferential 
access to an HPN commmiications medium in the presence of at least one v2 STA, 
and for improving medium usage efficiency. 

[52] The HPNA v2 specification does not specify the response of a v2 STA under certain 
circumstances. HPNA v2.0 specifies an IPG having a duration of 29 jisec. 
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Additionally, HPNA 2.0 specifies that a v2 STA must assert a Carrier Sense (CS) 
signal for indicating an nnsynchronized MAC within 12 jasec of the first valid 
preamble symbol. An unsynchronized MAC is a MAC that has not detected the start 
of a packet by the end of the last formal PRI 0 slot. The desired behavior of Carrier 
Sense when flie MAC is synchronized or detects a frame in "errof is not specified in 
the HPNA 2.0 Specification, except that the Carrier Sense must be asserted as long as 
a frame having a valid frame format is detected. The conditions for de-asserting CS 
are also not stated by the HPNA 2,0 Specification. It may be assumed that when a 
frame in error is detected, medium synchronization is lost, and the MAC becomes 
unsynchronized. 

[53] The conventional HPNA v2 protocol also uses an End of Frame (v2 EOF) sequence 
for indicating when a frame ends and, thus, providing an indication of the duration of 
the frame. The conventional HPNA v2 protocol preamble plays an important role in 
recognizing the start and end of a v2 frame (and, thus, frame duration). Information 
derived from both the v2 EOF sequence and the preamble is used for identifying 
valid v2 frame formats. The second embodiment of the present invention overcomes 
the potential medium usage inefficiency of the v2 protocol, while allowing an 
enhanced STA to gain priority over a v2 STA by manipulating the HPNA 2.0 firame 
structure, such as by adjusting the size of the IFG, changing the End Of Frame (EOF) 
sequence, and/or changing the header/preamble encoding. Additionally, a 
Transmission Duration (TD) field can be added to the header/preamble that expUcitly 
sets forth the duration of a frame. 

[54] The second embodiment of the present invention provides the following four firame 
structure manipulation techniques: 

1) using a shortened IFG (SIFG); 
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2) using a different EOF sequence for an enhanced STA (aihanced EOF); 

3) using a different preamble sequence for an enhanced STA (enhanced 
preamble); and 

4) explicitly indicating the frame duration using a TD field near the beginning of 
the frame. 

[55] The different frame structure manipulation techniques of the second embodiment of 
tiie present invention may provide different likelihoods that a v2 STA will contend 
for medium access depending on how the v2 STA has been implemented. Potential 
likelihood of a v2 STA contending for medium access for the frame sfructure 
manipulations of the second embodiment of the present invention are summarized in 
Table 1. 
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Table 1 


Frame 
Structure 
Manmulation 
Technique 


Manipulated 
Frame 
Structure 
Parameter 


Enhanced 

Frame 
Sequence 
Duration 
Constraint 


No v2 Contention 
When 
SIFS = 17 ^isec 


JNO V2 

Contention 

When 
SIFS 0 


1 


SIFG 


Least likely 


Maybe 


Maybe in 
Special Cases 


1+2 


SIFG + 
enhanced EOF 


Maybe 


Maybe 


Maybe in 
Special Cases 


1+3 


SIFG + 

enhanced 

Preamble 


Maybe 


Maybe 


Maybe in 
Special cases 


1+4 


SIFG + TD 
Field 


Maybe 


Maybe 


More likely 


1+2 + 3 


SIFG + 
enhanced EOF 
+ enhanced 

Preamble 


More Likely 


More Likely 


Maybe in 
Special Cases 


1+2 + 4 


SIFG + 
enhanced 
EOF+TD 
Field 


More likely 


More likely 


More likely 


1+3 + 4 


SIFG + 
enhanced 
Preamble + 

TD Field 


More likely 


More likely 


More likely 


1+2+3+4 


SIFG + 
enhanced EOF 
+ enhanced 
Preamble +TD 
Field 


Most likely 


Most likely 


Most likely 
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[56] In view of these particular unspecified aspects of the HPNA v2 specification, the first 
fi'ame structure manipulation of the second embodiment of the present invention is 
based on the apparent constraint that CS is assumed to be asserted within 12 fisec of 
the first valid preamble symbol in both synchronized and unsynchronized states of a 
v2 STA. In view of these constraints, the first fi^e structure manipulation of the 
second embodiment of present invention uses a shortened IPG (SEFG) having a 
duration of less than 17 |xsec so that an enhanced STA always maintains medium 
access priority over v2 STA without needing to transmit v2 PRI or Backoff Signal 
Slots. Figures depicts an exemplary sequence of HPNA firames 301-305 that 
includes enhanced HPNA fi:ames for providing preferential access to an HPN 
communications medium according to a first firame sfructure manipulation technique 
of the second embodiment of the present invention. Thus, by using an enhanced 
firame structure having an SIFG, a v2 STA might determine that a firame has started 
before the v2 STA attempts to contend for the medium and, consequently, will forego 
contention, thereby eliminating the necessity of PRI and SS slots for contention 
resolution and reducing overhead. 

[57] The top portion of Figure 3 depicts the actual traffic appearing on the HPN medium 
with the conventional v2 HPNA firame structure overlaid on the fi-ame stiucture of the 
present invention having an SIFG. The bottom portion of Figure 3 depicts pending 
ti^ffic conditions firom which tiie actual traffic is generated, hi firame 301, when an 
enhanced HPN fiame having timing that includes an SIFG that is less than 17 ^lsec is 
used. Carrier Sense (CS) would be asserted in a v2 STA before the first priority slot 
(i.e., PRI 7), so a v2 STA would then defer to the enhanced HPN fcame and would 
not contend for access to the HN communications medium. A Contention Free Burst 
(CFB) could be used during the enhanced fi-ame structure because there would no 
potential for collisions on the medium. A MediaPlex-type protocol could be 
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implemented during the CFP. Moreover, the overhead for the enhmiced HPN frame 
structure according to the second embodiment of the present invention will be 
reduced in comparison to the overhead for the conventional HPNA v2 frame 
structure. 

1581 In frame 302, there is no enhanced HPN fraffic, so a normal IPG is used for the 
frame. A v2 STA can then contend for medium access, as indicated by the v2 traffic 
in the PRI 7 slot, hi frame 303, there is no enhanced HPN fraffic, so a normal IPG is 
used for the frame. There is no v2 fraffic transmitted in the PRI 7 slot, while v2 
traffic is transmitted in the PRI 6 slot Frame 304 is an enhanced HPN frame having 
an SIFG and a Contention Free Burst (CFB) according to the present invention. 
Accordingly, a MediaPlex-type protocol could be unplemented in the CFB of frame 
304. The portion of frame 305 shown is a normal v2 HPNA frame. 

[59] Figure 4 depicts an exemplary sequence of enhanced HPN frames 401-405 that 
includes a sequence of enhanced HPN frames forming a Contention Free Period 
(CFP) for providing preferential access to an HN communications medium according 
to the first frame structure manipulation technique of the second embodiment of the 
present invention. The top portion of Figure 4 depicts the actual traffic appearing on 
the HPN medium, while the bottom portion of Figure 4 depicts pending fraffic 
conditions from which the actual fraffic is generated. A MediaPlex-type protocol 
could be implemented in Ihe each of the CFBs forming the CFP. 

[601 When sufficient processing power is available, tiiat is, depending on the signal 
processing capability realized in enhanced HPN receivers, the duration of the SIFG 
could potentially go to zero (i.e., SIFG -»■ 0). Alternatively, when an enhanced HPN 
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frame is known to have a fixed size, or duration, the SIFG maybe made to approach 
zero. 



[61] Because the HPNA v2 specification does not define the operating characteristics of 
an STA under certain circumstances, the first frame manipulation technique of the 
second embodiment includes additional considerations. For example, there is the 
possibility that a v2 STA might recognize the start of an enhanced HPN frame (i.e., 
an HPN frame having an SIFG) as an early priority slot signal, instead of determining 
that the medium is busy. It is also possible that a particular implementation of a v2 
STA causes CS to perform differently when the v2 STA is in a synchronized state. 
There is also a possibility that the v2 STA does not check for the medium being busy 
prior to detecting the first PRI slot (i.e., PRI 7). According to the HPNA v2 design, a 
valid CS frame also includes a time period after a frame having reduced power, and a 
specified time period until the start of the next frame is detected. When this does not 
occur, it is possible (though not probable) that a v2 STA might misinterpret and 
ignore the start of a subsequent enhanced frame. 

[621 Consequently, in any of these situations a v2 STA might cause interference to the 
enhanced HPN protocol of the present invention when only an SIFS is used. When, 
however, a v2 STA determines that the media is busy when the v2 STA detects the 
start of a frame prior to the first PRI slot and asserts CS, the enhanced protocol of the 
present invention can use a conventional HPNA v2 EOF sequence and header 
structure, eliminate the time allowed for PRI and SS frame structures between 
consecutive enhanced HPN frames, and operate without interference from a v2 STA. 
As a result, the medium efficiency will be improved over a conventional HPNA v2 
frame structure. 



27 



Patent Application Atty. Docket No.: IDS: 2000-0672E 

[63] It is also possible that a v2 STA will not recognize consecutive enhanced HPN 
frames, each having sufficiently small SIFG, as independent frames. When this 
operating characteristic for a v2 STA is present, an upper bound on the size of an 
SIFG can be inferred from the HPNA v2 specification for the minimum power 
allowed in a valid CS frame. As specified by the HPNA 2.0 specification, when the 
power level drops below -109 dBm during an 8 ^sec window, a HPNA v2 station 
may de-assert carrier sense. That is, a v2 STA may infer the end of a frame. The 
HPNA v2 specification does not state whether the CS must be de-asserted. 

[64] The HPNA v2 specification specifies a size limit on the duration of a frame in the v2 
protocol to be 4,166 msec. When lixe size limit is exceeded, a v2 STA may 
determine that a current (enhanced) HPN frame on the medium is noise, in which 
case the v2 STA may then determine to ignore the noise (i.e., the current (enhanced) 
HPN frame) and contend for access to the medium. This may not be a severe 
constraint, but requires the enhanced HPN protocol of the first frame manipulation 
technique of the second ^bodiment of the present invention to monitor the total 
duration of a plurality of concatenated frames and periodically allow for an HPN 
frame having timing for a longer SIFG (> 8 ^sec ) to cause a v2 STA to recognize an 
EOF before the 4. 1 66 msec limit is exceeded. Because the abiUty to monitor the total 
duration of a plurality of concatenated frames is an added processing requirement for 
an enhanced STA, and it maybe preferable that a v2 STA recognize each enhanced 
HPN frame on the medium as a separate frame by selecting an appropriate SIFG 
duration. 

[65] There may also be an issue when consecutive enhanced HPN frames arriving at a v2 
STA from different enhanced STA at respectively difFer^nt power levels. A detected 
change in power level may cause the v2 STA to determine that the last frame has 
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ended and, consequently, the v2 STA may try to contend for the medium (even 
though another enhanced frame is on the medium). This issue also depends on the 
ability of a v2 STA to detect the start of the frame at lower power when the v2 STA 
has detennined that the prior frame has ended. To avoid these issues, it may be 
preferable that each individual enhanced frame is recognized by the v2 STA. On tiie 
other hand, depending upon system requirements, it may be advantageous that 
endings and beginnings of some enhanced frames are not recognized by a v2 STA, 
such as when using more efficient encodings for enhanced frames that are not 
understood by v2 STA, etc. 

[66] In situations when a v2 STA is not able to distinguish between consecutive enhanced 
HPN frames, a shorter IFG and/or an enhanced header that is incompatible with v2 
STAs can be used. Nevertheless, the presence of a v2 EOF in an enhanced HPN 
frame may be sufficient to cause a v2 STA to recognize that the enhanced HPN frame 
has ended, even when an extremely short IFG or no IFG is used. Thus, the second 
frame structure manipulation technique provides an EOF sequence that is different 
from a conventional v2 EOF sequence, tiiereby avoiding the situation when a v2 STA 
recognizes that an enhanced HPN fi^e has ended based on the EOF, Of course, an 
enhanced STA will recognize the beginning and ending of an enhanced HPN frame, 
and respond accordingly. 

[67] Figure 5 depicts an exemplary sequence of HPN frames 501 and 502 that includes an 
enhanced HPN frame having a second frame structure manipulation technique that 
incorporates an enhanced EOF (EEOF) sequence for providing preferential access to 
an HN communications medium according the second embodiment of the present 
invention. Frame 501 has timing that includes an SIFG and then a sequence of polls 
and responses, between an enhanced MC STA and enhanced non-MC STAs. Each 
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poll and response includes a special enhanced EOF (EEOF) sequence that is not 
recognized by a v2 STA. Frame 502 depicts a normal HPNA frame having v2 traffic 
transmitted during the PRI 7 slot. 

[68] One possible consideration of tihe second frame structure manipulation technique of 
the second embodiment of the present invention is that the start of an enhanced HPN 
frame, which is identical to the start of a conventional HPNA v2 frame, appears 
similar to a conventional v2 EOF sequence. According to HPNA v2 design, the 
HPNA v2 preamble is encoded at 2 Mbaud and consists of a pattern of 16 QPSK 
modulation symbols that is repeated four times. The HPNA v2 design also requires 
that an HPNA v2 EOF consists of the first four symbol in the HPNA v2 premnble. 
This means that even when an enhanced EOF is used, the start of the next enhanced 
frame may be recognized by a v2 STA as the end of a conventional HPNA v2 frame. 
Consequently, when a v2 STA does not recognize a subsequent enhanced HPN 
frame as a valid frame, the v2 STA may contend for access to the medium. It is also 
possible that because the v2 preamble repeats and the CS ftinction of a v2 STA must 
recognize the preamble within 4 preamble symbols (i.e., 12 |xsec), the begmning of 
the next frame will be recognized as a conventional EOF sequence followed by a 
valid v2 preamble, thereby causing CS to be potentially asserted. The frame will 
only be declared invalid when the header is not recognized, at which point CS maybe 
de-asserted with the result that v2 STA may contend for the medium. 

[69] In situations when it is necessary that a v2 STA should not recognize the beginning 
of an enhanced HPN frame (such as the start of an enhanced HPN frame or the end of 
an enhanced HPN frame), the third frame structure manipulation technique of the 
second raibodiment of the present invention provides that a different preamble ttiat is 
not recognizable by a v2 STA be used for an enhanced HPN transmission. Both the 
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conventional v2 preamble and the enhanced preamble would be used to form 
sequences of enhanced HPN frames. The first frame of an enhanced frame sequence 
(or set of enhanced frame sequences) would use a v2 preamble so that a v2 STA 
would recognize the beginning of the enhanced frame sequence, A sufficiently short 
SIFG, removing or replacing the v2 EOF, or other techniques (such as a blocking 
signal) can be used for ensuring that the end of enhanced HPN frames are not 
recognized by v2 STA, During the enhanced HPN frame sequence, an enhanced 
preamble would be used for ensuring that a v2 STA considers the frame sequence to 
be a single v2 frame. When necessary, a v2 preamble would be used for allowing the 
v2 STA to recognize the end/start of occupancy of the HPN communications 
medium. 

[70] The fourth frame structure manipulation technique of the second embodiment of the 
present invention provides a Transmission Duration (TD) field that is added to the 
preamble of an enhanced frame when the duration of the enhanced frame is able to be 
determined sufficiently early. When the TD field is used, it is possible to shorten the 
IPG fijrther or eliminate the EOF in the situation when an EOF is relied upon as an 
indication of the end of an enhanced frame. Moreover, the IFG might be completely 
eliminated (i.e., IFG 0). Elimination of the EOF and/or the IPG depends in part on 
the signal processing capability in an enhanced STA, specifically with respect to 
elimination of the IFG. A TD field may be used for providing an indication that an 
enhanced HPN frame size varies from the frame size of a conventional HPN frame 
and so that the enhanced HPN frame size is known in advance of tihie end of the 
frame. Moreover, when a TD field is added to the header, a v2 STA will no longer 
recognize the enhanced HPN frame format as a valid frame format. 
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[71] Further, it might be more efficient to use a TD field in the preamble of an enhanced 
HPN frame rather than an EOF for indicating the duration of a frame. Adding a TD 
field provides a system with increased robustness because as long as the packet 
header is correctly received, the exact time of medium occupancy is known^ In that 
regard, the EOF sequence might not be as reliably detected as the frame header. 

[72] There are two possible responses for a v2 STA when a TD field is added to an 
enhanced HPN frame and used in conjunction with an SIFS. In the first possible 
response, the v2 STA asserts CS when an enhanced frame starts. The v2 STA may 
de-assert the CS, however, once it is determined that the frame does not follow a 
valid v2 frame format. CS is also determined at least in part by carrier power levels 
and by detected ch^ges in carrier power levels. Thus, it is possible that CS will be 
maintained during the frame. As a second possible response, there is a possibility 
that CS will be de-asserted, and a v2 STA will start to contend for the medium. In 
this case, a TD field will not work in the presence of a v2 STA. 

[73] Li the situation that a v2 STA requires an IFG between HPNA fi-ames for, for 
example, channel settling, and/or that a header structure be used that is recognizable 
to the legacy v2 STA in all situations, the present invention provides yet a third 
embodiment that preserves priority access to an HPN communications medium for an 
enhanced HPN STA without contention with a v2 STA. According to the third 
embodiment of the present invention, an enhanced MC STA uses a "Blocking 
Signal" once the enhanced MC STA occupies the HN communications media. 

[74] All HPN STA have the capabiUty to simultaneously listen to the medium, and 
generate traffic on the medivim and, during priority and Backoff slots, detect and 
resolve collisions. HPNA v2 STAs do not rely on power or energy (power/energy) 
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detection alone for asserting the Carrier Sense (CS) signal. The requirements for a v2 
STA to revoke a CS signal rely in part on detection of an End-of-Frame (EOF) 
sequence and in part on power/energy detection. Additionally, the minimum inter- 
frame gap between two HPNA 2.0 frames is 29 ^isec and a frame from a v2 STA 
must be determined to be present on the medium within 12 |xsec (24 symbols) of the 
first preamble symbol of that frame. 

[75] Accordingly, an enhanced MC STA can generate a "Blocking Signal" during what 
would normally be the IFG, thereby preventing an HPNA v2 STA from recognizing 
the existence of the FG, Figure 6 depicts an exemplary sequence of HPN frames 
601 and 602 that includes an enhanced HPN frame incorporating a Blocking Signal 
for providing preferential access to an HPN communications medium according to a 
third embodiment of the present invention. Frame 601 has timing that includes an 
IFG followed by a sequence of polls and responses between an enhanced MC STA 
and enhanced non-MC STAs. While not shown in Figure 6, a poll can cause a 
sequence offices to be sent from one enhanced non-MC STA to another enhanced 
non-MC STA. According to the third embodiment ofthe present invention, each poll 
and response is separated in time by an IFG containing a Blocking Signal (BS). 
Frame 602 depicts a normal HPNA timing and a normal HPNA v2 frame having v2 
traffic transmitted during the PRI7 slot. Note that with appropriate signal 
processing, the blocking signal can be extended to exist during the message frames 
transmitted by enhanced stations as well, if convenient. This option is not shown in 
Figure 6. 

[76] Generally speaking, a valid Blocking Signal could be any waveform that would cause 
a v2 STA to determine the communications medium is busy, but is identifiable by an 
enhanced STA as a non-information bearing signal that is expressly used for spoofing 
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a v2 STA into detennining that the communications medium is busy. Thus, because 
a v2 STA is not able to identify an EFG having a blocking signal, the prior and 
following frames would appear to a v2 STA to be one larger frame. 

[77] When the third embodiment of the presait invention is used during a polling frame 
sequence (i.e., a poll followed by response), a responding enhanced STA does not 
generate the priority and Backoff slots that are normally generated as part of the 
HPNA v2 frame structure. The responding enhanced STA would simply start 
fransmission at the end of the Blocking Signal (or during the Blocking Signal a 
defined time period after the prior frame) because the enhanced STA would know a 
priori that the enhanced MC STA is using a spoofing technique to keep all v2 STAs 
from participating. The two messages (poll and response) would appear to a v2 STA 
to be like a single (unintelligible) message. When the enhanced STAs generates the 
Blocking Signal during the IFG period after the transmission, HPNA v2 STAs are 
prevented from accessing the medium. Subsequently, the MC STA can gain access 
to the medium and start to send another poll message, hi this way, the medium is 
controlled by the enhanced STAs to create a CFP. 

[78] The framing structure of the third embodiment of the present invention maintains 
backward compatibility with an HPNA v2 STA. When the duration of a message 

from the enhanced MC STA is known (i.e., by use of a fixed length message or a DT 
field in the header), the next responding enhanced STA can alternatively generate the 
Blocking Signal rather than the enhanced MC STA. 

[79] One possible realization of a valid BS could conform to one of the valid frame 
formats identified in the HPNA 2.0 specification. Moreover, the frame format of the 
BS should also be distinctly identifiable by an enhanced STA as a blocking si^al. 
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and its frame content predetermined or derivable from a small section of the signal 
near the beginning of the signal. Such a frame will be termed here as a Blocking 
Frame (BF). If such a BS format were used, it would be necessary that the BS 
overlap with frames sent by enhanced STAs to be effective. 

[80] One consideration when selecting a suitable BS is that the BS may desirably exceed 
the duration of the maximum length of a single HPNA v2 frame so that a BF frame 
can be accommodated. For example, it is possible that during such a (lengthy) BS, a 
v2 STA might try to seize the HPN medium even though the medium is still in use by 
an enhanced STA. Given the required timing for a v2 STA to assert a CS signal 
(12 usee) and the v2 IFG (29 ^sec), a sequence of blocking frames spaced no more 
than 17 ^sec ^art (fliat is, 29 ^sec minimum v2 IFG minus 12 \isec maximum CS 
determination time) should ensure that the CS signal is asserted so that the v2 STAs 
of an HPN network do not transmit. Thus, the BF frame spacing, which is referred to 
herein as the Blocking Frame Gap (BFG), can be any convenient value that is less 
than 17 ^isec. The BFG should preferablybeaknown or derivable constant value for 
the duration of the BS, which would be formed by a sequence of BFs. 

[811 Given the timing requirements of a v2 HPNA frame, there is flexibiUty regarding 
exactly how a Blocking Frame is defined. For instance, a BF can include a Frame 
Type field containing information that indicates that the Blocking Frame Type (BFT) 
being used is a known v2 HPNA firame type. Alternatively, the BFT field can contain 
information indicating a frame type that is unknown to a v2 STA. As yet anotiier 
alternative, the BFT field could contain information indicating a known v2 HPNA 
frame type and some other feature of the frame, such as a field internal to the 
"payload" portion of the frame that would not be interpreted by v2 STA), could be 
used for an enhanced STA for identifying the BF. 
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[82] Yet other fields that correspond to fields in a v2 header can be specified in a BF 
frame header. For example, the BF frame header can contain information assigning 
the frame the highest HPNA priority, i.e.. Priority 7. A Blocking Frame Scrambler 
Initialization (BFSI) field could be fixed or variable, as long as the SI field is the 
same for all BF in the BS. Preferably, the SI field is fixed, for example, at a value of 
0. A Blocking Frame Encoding (BFE) field, corresponding to a v2 HPNA Payload 
Encoding (FE) field, could contain one of the existing v2 HPNA values, or to a value 
that is unknown to a v2 STA and understood only by an enhanced STA. A field 
corresponding to a Header Check Sequence (HCS) field that could be properly 
decoded and verified by a v2 STA would also be required. Of course, the contents of 
this field would depend on the settings of the other fields in the BF fimne header. 
Additionally, a valid HCS field, corresponding to the Ethernet DA and SA fields, 
must also be included. Potentially, the Ethemet DA and S A fields could be assigned 
to specific MAC addresses, as long as those addresses are the same for all BF in the 
BS. Given the dependence of HCS on source address, etc., it is preferable that BFE 
field contains a value that is currently known to a v2 STA. 



[83] Other information specific to the BF format, such as the length of a BF frame (if not 
predetermined) and the number of BF frames in the sequence could be included in 
the BF header as long as the information is constant for all BF in the BF sequence. 
Alternatively, the information could change in a known manner. For example, a 
sequence number could be decremented in the BF when such a field is included. 
Finally, the data used to extend the frame to its fiiU lengtii, or duration, is preferably a 
known sequence of bits. For example, all zeros for the length of the frame. The bits 
should, however, also be scrambled based on the scrambling initialization field of the 
header. 
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[84] Thus, based on the specific definition of a BF presented above, an enhanced STA can 
generate a BS. For example, an enhanced MC STA could transmit the BS to prevent 
the medium firom being used by a v2 STA. Early during the BS signal, such as 
shortly after the first BF header or possibly even earlier, each v2 STA will recognize 
the format of the BS signal as a BF. The enhanced MC STA would then coordinate 
transmissions fi^om other enhanced STAs over the duration of the BS. Gaps in an 
enhanced STA transmission can be included for facilitating recognition of the BS 
Preamble/Header and EOF. Gaps may not, however, be required depending on other 
implementation issues. For example, because the BS is known after a small portion 
of the first BF, a gap is fiilly removable by an enhanced STA regardless of the 
presence of other signals on the HPN medium. That is, an enhanced STA can detect 
and decode other enhanced STA signals that are simultaneous with the BS regardless 
of which particular enhanced STA originates the an enhanced HPNA signal. BS 
Formats other than that described here are also possible depending on 
implementation issues. 

[851 As an alternative to the third embodiment of the present invention, the Blocking 
Signal can be transmitted outside the FG to allow other frame structures and access 
mechanisms to be applied exclusively by an enhanced STA, but yet maintain 
backward compatibility with a v2 STA. For this altemative embodiment, an 
enhanced STA would sample the Blocking Signal during the IFG. Accordingly, the 
Blocking Signal would need to be configured so that a sample would be sufficient for 
predicting the blocking signal during the time that the Block Signal is transmitted. 
Exemplary Blocking Signals that can be predicted based on a sample include a sine 
wave and a cosine wave. Another exemplary Blocking Signal is the BF frame format 
described previously. 
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[86] When the Blocking Signal is configured so that it could be derived firom a fi-ame 
transmitted immediately prior to the IFG, the IFG would not be necessary. For 
instance, a period of limited contention could be created and restricted to an 
enhanced STA. An enhanced STA could use conventional v2 access mechanisms, 
complete with priority and signal slots. Subsequently, the enhanced MC would 
transmit the Blocking Signal. The enhanced STA (and the enhanced MC) are able to 
cancel the blocking signal in their receivers, thereby revealing other signals that 
might be present. The enhanced STA then utilizes exactly the same medium access 
techniques as in HPNA v2, except a v2 STA would be unable to participate because 
the Blocking Signal would not be cancelled in the v2 STA receiver. 

[87] Figure 7 depicts an exemplary sequence of HPN fi^es 701 and 702 that includes an 
enhanced HPN fi:^e incorporating a Blocking Signal that is transmitted outside the 
IFG for providing preferential access to an HN communications medium according to 
an alternative configuration of the third embodiment of the present invention. Frame 

701 has timing that includes an IFG and then a sequence of polls and responses 
between an enhanced MC STA and chanced non-MC STAs. Although not shown in 
Figure 7, a poll can altematively cause a sequence of firames to be exchanged 
between one enhanced non-MC STA and another enhanced non-MC STA. 
Additionally, a CC/RR mechanism, such as described in connection with the 
MediaPlex-type protocol, could be implemented during the PRI 7 slot, as shown in 
Figure 7. In this example, there is one allocated RR slot that has no RR frames. 
Because the enhanced MC STA transmits the Blocking Signal during the period of 
RR slots to keep the medium busy, v2 STAs do not try to access the medium. Frame 

702 depicts a normal HPNA fi*ame timing and a normal HPNA v2 frame having v2 
traffic transmitted during the PRI 7 slot. A v2 STA would operate undisturbed, but 
would be denied access to the channel during frame 701 . An enhanced STA receiver 
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would require additional signal processing capabilities for canceling the Blocking 
Signal in the receiver, but otherwise could implement whatever access mechanisms 
and waveforms that are desired. Further, the PHY layer of the HPN network is 
required to have a good echo canceller for canceUng the interference that is the 
transmit signal from the same STA. 

[88] An enhancement to the second and third embodiments of the present invention is to 
implement a simultaneous two-way data transfer between an enhanced MC STA and 
an enhanced non-MC STA, in which after a poll header, the enhanced MC transmits 
a polling frame or a polling frame + data frame to a destination enhanced non-MC 
STA, while the destination enhanced non-MC STA simultaneously responds with a 
frame of its own. 

[89] According to the fourth embodiment of the present invention, a polled enhanced non- 
MC STA must include expected transmission duration of the reply in a TD field in 
the frame header so that the enhanced MC STA has information for determining 
when to send another frame. When the enhanced MC STA broadcasts a CC frame, a 
blocking signal is transmitted to cover the length of the allocated RR slots. The 
blocking signal is intended to prevent the v2 STA from accessing the medium when 
no RR is sent in an allocated RR slot 

[90] Figure 8 depicts an exemplary sequence of HPN frames 801 and 802 that includes an 
enhanced HPN frame for providing preferential access to an HPN communications 
medium according to the fourth embodunent of the present invention. Frame 801 has 
timing that includes an IFG followed by a sequence of polls and responses between 
an enhanced MC STA and enhanced non-MC STAs. As shown in Figure 8, a poll 
can altematively cause a sequence of frames to be exchanged between one enhanced 
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non-MC STA and another enhanced non-MC STA. In this particular channel access 
scheme, the MC STA gains access to the HPN communication medium using a 
technique of the first and/or the second embodiment of the present invention. In 
particular the MC STA uses PRI 7. After the MC STA takes control of the medium, 
the MC STA and the enhanced STA transmit simultaneously after the frame header 
of the MC STA. During the PRI 7 slot, as shown in Figure 8, the MC STA sends a 
data message Dl (where the "D" in Dl indicates a "downstream" message) and a 
polling message, and the polled enhanced non-MC STA simultaneously (for a portion 
of each message) sends a data message Ul (where the "U" in Ul indicates an 
^'upstream" message). Immediately after the Ul message from non-MC STA ends, 
the MC STA transmits another frame header and a multi-poll message polling, for 
this example, four non-MC STAs. The polled non-MC STAs respond to the multi- 
poll message by sending U2, U3, U4 and U5 frames in a sequence specified in the 
multi-poll message. At the end of data frame U5, the MC STA transmits a header 
plus a polling frame. As the MC STA sends the polling frame, the non-MC STA 
simultaneously transmits a U6 frame in response. 

[911 A CC/RR mechanism, such as described in connection with the MediaPlex-type 
protocol, could also be implemented during the PRI 7 slot, as shown in Figure 8. 
Note that RR frames cannot be transmitted at the same time as a CC frame because 
tiie enhanced STAs having pending RR frames need the key control information that 
would not be received until the end of the CC frame. During the RR slots, the MC 
STA broadcasts a Blocking Signal (BS) to prevent any v2 STAs from accessing the 
medium during, for example, an empty RR slot. Lastly during exemplary frame 801 , 
the MC STA transmits a header, then a data message and polling message for non- 
MC STA U3, and the polled non-MC STA simultaneously transmits a U3 frame in 
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response. Frame 802 depicts a normal HPNA timing and a normal HPNA v2 frame 
having v2 traffic transmitted during the PRI 7 slot. 



[92] When the fourth embodiment of the present invention is used in conjunction with the 
third embodiment of the present invention, the MC could grant the channel to two 
other STAs to have a simultaneous duplex exchange. For example, a STA A would 
transmit to a STA B, and at the same time STA B would transmit to STA A. The 
MC STA can transmit a blocking signal at the same time that the simultaneous 
duplex exchange occurs to ensure that a signal that qualifies as a 'VaUd" signal is 
present at the v2 STA because the two signals transmitted by STA A and STA B may 
not be received at the same power level by a v2 STA. All the time that the enhanced 
MC STA is transmitting a blocking signal, a total of three enhanced STAs would be 
transmitting. Because STA A has knowledge of the signal transmitted by STA A and 
the blocking signal, STA A can subtract both signals from the received signal, and 
thereby determine the signal transmitted by STA B. Similarly, STA B can determine 
the signal transmitted by STA A, The HPNA v2 specification sets forth requirements 
for the allowed variation of power for a valid v2 signal. It may be difficult to meet 
the power variation constraint when an enhanced non-MC STA transmits a blocking 
signal instead of an enhanced MC STA. 

[931 While the invention has been described with respect to specific examples including 
presently preferred modes of carrying out the invention, those skilled in the art will 
appreciate that there are numerous variations and permutations of the above 
described systems and techniques that fall within the spirit and scope of the invention 
as set forth in the appended claims. 
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